int removeDuplicates(int* nums, int numsSize){
    if(numsSize==0)
        return 0;
    int prev=0,cur=1,dst=0;
    while(cur<numsSize)
    {
        if(nums[prev]!=nums[cur])
        {
            nums[dst]=nums[prev];
            prev++;
            cur++;
            dst++;
        }
        else
        {
            ++prev;
            ++cur;
        }
    }
    nums[dst]=nums[prev];
    dst++;
    prev++;
    return dst;
}

/*int removeElement(int* nums, int numsSize, int val){
    int src=0,dst=0;
    while(src<numsSize)
    {
        if(nums[src]!=val)
        {
            nums[dst]=nums[src];
            src++;
            dst++;
        }
        else
        {
            ++src;
        }
    }
    return dst;
}*/
